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Abstract — We consider a two-user Gaussian multiple-input 
multiple-output (MIMO) broadcast channel with a common 
multiple-antenna relay, and a shared digital (noiseless) link 
between the relay and the two destinations. For this channel, 
this paper introduces an asymptotically sum-capacity-achieving 
quantize-and-forward (QF) relay strategy. Our technique to 
design an asymptotically optimal relay quantizer is based on 
identifying a cross deterministic relation between the relay 
observation, the source signal, and the destination observation. In 
a relay channel, an approximate cross deterministic relation cor- 
responds to an approximately deterministic relation, where the 
relay observation is to some extent a deterministic function of the 
source and destination signals. We show that cross determinism 
can serve as a measure for quantization penalty. By identifying 
an analogy between a deterministic broadcast relay channel and 
a Gaussian MIMO relay channel, we propose a three-stage dirty 
paper coding strategy, along with receiver beamforming and 
quantization at the relay, to asymptotically achieve an extended 
achievable rate region for the MIMO broadcast channel with a 
common multiple-antenna relay. 



I. Introduction 

This paper considers a broadcast-relay channel where a 
common relay assists two users simultaneously, as shown 
in Fig. [T] We focus on simple quantize-and-forward (QF) 
strategies that avoid the complexity of decoding at the relay, 
and are able to asymptotically achieve the cut-set bound 
for individual rates, and for the sum capacity. The main 
tool advocated here to design such a QF scheme is cross 
determinism, as introduced in the following section. 

A. Cross Determinism 

Consider a semi-deterministic memoryless single relay 
channel defined by p(y,y r \x), with a noiseless (digital) relay 
link of rate i?o to the destination^ and assume that the relay 
observation Y r is a deterministic function of the source signal 
X and the destination observation Y, i.e., Y r = f(X,Y) for 
some deterministic function /(•,•). We call the relationship 
Y r = f(X, Y) an instance of cross determinism, since X and 
Y deterministically give Y r . An important example of such a 
relay channel, is a noise observing relay channel where the 



'We notice here that channels that involve a noiseless common relay-to- 
destination(s) link of given rate Rq may serve as useful models for out-of-band 
relay. For example, in a wireless scenario, the relay may receive on the same 
frequency of the source and destination, and forward its downstream message 
on a different band, which is modeled here as a perfect bit-pipe of fixed rate. 
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Fig. 1. A MIMO broadcast relay channel with a shared digital relay link of 
rate Rq bits per channel use. 



relay observes the destination noise: 

Y = X + Z 

Y r = Z. 



(la) 
(lb) 



This channel was first introduced in (TJ, and it was shown 
that a hash-and-forward (HF) strategy, where the relay ran- 
domly bins Y r and forwards the bin index of rate Rq to 
the destination, improves the achievable rate by i?o bits^j In 
essence, the HF scheme is a quantize-and-forward strategy 
with joint decoding of the relay and source codewords. 

When only an approximate, or "noisy" cross determinism 
exists, i.e., Y r « f(X,Y), the Rq improvements of the QF 
scheme incurs a penalty, and the optimality of QF is not known 
in general. For some special cases, like a modulo-sum relay 
channel with a noisy cross-determinism, it has been shown 
that QF is indeed optimal, although the capacity is strictly 

2 This direct binning scheme fil is applicable only with discrete finite- 
alphabets for Y r . For continuous alphabets, HF can be applied to a high- 
resolution quantized version of Y r . 



below the cut-set bound pj. For a Gaussian relay channel 
model described by ([T]), the optimality of QF is not known, 
although QF with Gaussian quantization yields the best-known 
achievable rate. Motivated by these results and by the more 
general approach of [3], we expect that QF provides a powerful 
and general technique that performs close to the optimal in 
many cases of interest. 

While the noise-observing channel defined in ([TJ is not prac- 
tically interesting by itself, there are a number of practically 
relevant multiuser channels where a noisy cross-determinism 
can be identified, where the relay essentially observes the 
interference incurred at the destination. For example, in an 
interference channel with a common relay, the relay observes 
the interfering signals which act as noise for the unintended re- 
ceivers. Cross determinism can indeed be used in the Gaussian 
two-users interference channel with a common relay to design 
a universal strategy to assist both users simultaneously using 
a common out-of-band relay link [4|, and leads to practical 
coding schemes for this channel |5 |. 

An interesting scenario where cross determinism can be 
leveraged is the broadcast channel with a relay considered 
in the present work. Intuitively, in a broadcast channel the 
signal intended for one user appears as noise to the other user. 
Since the relay observes (a function of) the source signal, it 
essentially observes the interference noise incurred at each 
receiver. This paper explores the possibility of using this 
inherent noisy cross-determinism to design QF relay strategies 
for the Gaussian MIMO broadcast relay channel. 

Our main tool is the achievable rate of the generalized hash- 
and-forward (GHF) strategy for a general relay channel, which 
is stated in the following theorems: 

Theorem 1 ( Consider a memoryless relay chan- 

nel defined by p(y,y r \x), with a digital relay link of rate Rq 
between the relay and the destination. A quantize-and-forward 
strategy where the relay quantizes its observation Y r into Y r 
and forwards the index of the bin containing the quantization 
codeword at rate i?o to the destination, achieves the following 
rate for X, Y, Y r , Y r ~ p(x)p{y, y r \x)p(y r \y r ): 



R<I(X;Y) + min{Ro,I(Y r ; Y r \Y)} 
-mia{Ro,I(Y r] Y r \X, Y)}. 



(2) 



Notice that the penalty term min{i?o, I(Y r ; Y r \X, Y)} can 
be thought as the loss due to a "noisy" cross-determinism. In 
fact, this penalty vanishes when Y r = f(X,Y). The GHF 
strategy is a form of QF with a modified joint decoding 
strategy suitable in multiuser channels; see (4j, where it is 
shown that GHF improves upon QF in an interference channel 
with a common relay. 

To apply these results to broadcast channel, we also need the 
following extension of the above theorem to a relay channel 
with known side information at the source: 

Theorem 2: Consider a memoryless relay channel with 
transmitter side information defined by p(s)p(x\s)p(y, y r \s, x) 
with a digital relay link of rate Rq between the relay and 
the destination. A quantize-and-forward strategy where the 



relay quantizes its observation Y r into Y r and forwards the 
index of the bin containing the quantization codeword at 
rate Rq to the destination, achieves the following rate for 

S, U, X, Y, Y r , Y r ~ p(s)p(u\s)p(x\u, s)p(y, y r \x)p(y r \y r ). 

R < I(U; Y) - I(U; S) + mm{R , 1(Y r ; Y r \Y)} 

-mm{R ,I(Y r ;Y r \U,Y)}. (3) 

The proof of the above theorem is based on combining the 
dirty paper coding strategy with the decoding strategy of the 
GHF relay scheme, and will be included in the complete 
version of this paper. 

B. Related Work 

The broadcast channel with a relay was first studied in |7J, 
where a number of achievable rate regions are derived using 
combinations of block Markov coding, superposition coding, 
and dirty paper coding. Several subsequent papers have studied 
this channel and in some degraded cases, the capacity region 
was established using a stack of coding strategies, namely, 
message splitting, block Markov, superposition, Wyner-Ziv, 
and dirty paper coding; see for example [8| and references 
therein. Rather than employing all possible strategies to obtain 
the best possible performance, we pick the QF scheme, and 
restrict ourselves to optimize the quantization procedure in the 
high-SNR regime where the background noise is small. The 
main contribution of this paper is an intuitive technique to 
design the relay quantizer and the dirty-paper coding scheme 
at the source to asymptotically achieve the cut-set bound for 
individual rates, and the sum-capacity. 

II. MIMO Broadcast Channel with 
Multiple- Antenna Relay 

Consider a two-user broadcast channel with two antennas 
at the source and one antenna at each destination, with a relay 
equipped with two receive antennas and a common noiseless 
broadcast link of fixed rate R bits per channel use to the 
two destinations. The source-to-destinations and source-to- 
relay channels are defined by 
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respectively, where * denotes conjugate transpose. In the above 
model, X\ , X 2 denote the signals transmitted by the two 




Fig. 2. The extended achievable rate region for the broadcast channel with 
a digital relay of rate Rq. 



source antennas, Yi, Y 2 denote the received signals at user one 
and two, and Y r i, Y r 2 represent the received signals at the two 
relay antennas. Upon observing Y r , the relay forms a message 
of rate Rq and broadcasts it to the two destinations. Here, 
Zx,Z 2 ~ CAf(0,N) and Z rl ,Z r2 ~ CAf(0,N) represent 
independent receiver noise terms, and the total source signal 
power is constrained to be less than P, although the presented 
strategy is still applicable with a per antenna power constraint. 

We refer to the asymptotically high-SNR regime as the 
regime where the noise variance N vanishes, while all channel 
coefficients and the transmit power P are fixed. Let C denotes 
the capacity region of the MIMO broadcast channel without 
the relay. Our goal in this paper is to show that, for the channel 
defined in the rate region 

(i?i,i? 2 ) e {(C 1 + AR 1 ,C 2 + AR 2 )\(C 1 ,C 2 ) GC, 

Ai?! + AR 2 < R 0l AR 1 > 0,AR 2 > 0}, (5) 

can be achieved for asymptotically high SNR. This region is 
sketched in Fig. [2] 

To prove the (asymptotic) achievability of the region in 
(|5j, we prove that for any rate pair (C\,C 2 ) G C achiev- 
able without using the relay, the rate pairs (C\ + Rq,C 2 ) 
and (Ci,C 2 + Rq) are achievable when the relay is used, 
asymptotically for N — > 0. 

III. Sum Rate Improvement 

The Sato cut-set bound of (9) for the broadcast channel 
can be modified to include the relay. Using this bound, we 
can show that the sum of the two user rates i?i and R 2 can 
be improved by at most Rq using the relay. In this section, 
we wish to exploit cross-determinism to design a quantize- 
and-forward strategy to asymptotically achieve this bound, i.e., 
improving the sum rate by R bits (per channel use). 

The sum-capacity of the broadcast channel is achieved 
by using a two-stage dirty-paper encoding strategy along 



with optimal MMSE-DFE beam forming (10)-|[T2). In this 
strategy, the source encodes the data for user one and user 
two using auxiliary random variables U\ and U 2 , and optimal 
beamforming vectors Vi and v 2 . The source transmit signal 
vector is given by: 



X = v 1 U 1 + v 2 U 2 , 



(6) 



where Ui ~ CJV(0,Pi), i = 1,2, with P = pi + p 2 , and v x v 2 
are the optimal beamforming vectors 1 10 1. For a given desired 



point on the capacity region boundary, the encoder picks an 
encoding order, choosing to encode the data for one user prior 
to the other. For the encoding order U\ — > U 2 , the source 
first encodes the data for user one via U\, and then encodes 
the data for user two via U 2 , by using dirty paper coding 
and treating the interference caused by U\ at receiver two as 
known side information at the source encoder. At receiver one, 
the interference caused by U 2 is treated as noise. 

The received signals at user one and two and the relay are 
given by: 



Yi = {h^v 1 )U 1 + (htv 2 )U 2 + Z 1 
Y 2 = {hlvJU! + (h;v 2 )U 2 + Z 2 
Y r = (G^t/i + (G*v 2 )U 2 + Z r 



(7) 
(8) 
(9) 



When Ui is encoded first, the interference incurred to user one 
by U 2 is observed also by the relay. In other words, from user 
one's perspective, this scenario is an instance of the noise- 



observing relay channel discussed in Section I-A asymptot- 
ically as P tends to infinity. Thus, we expect that a simple 
quantize-and-forward strategy asymptotically improve the rate 
of user one by Rq bits, for the encoding order U\ U 2 , Using 
the same strategy for the reverse encoding order U 2 —> U\, the 
rate of user two can be improved by Rq bits asymptotically, 
since receiver two treats the interference from U\ as noise. 
Consequently, the sum capacity is asymptotically improved 
by Rq bits by using the relay . 

More specifically, the relay first forms the scalar observation 
Y r = w*Y r by projecting along the receive beamforming 
vector w r . Next, it quantizes Y r into Y r using a Gaussian 
quantizer with MSE distortion q; in other words, we have 
Y r = Y r + r], where ij - CJV(0, q). 

A random bin index of rate R for Y r is sent over the 
digital relay link to the destinations. Assume without loss of 
generality that user one is encoded first. By Theorem [T] the 
rate improvement for user one using this relay strategy is given 
by: 

AR X = min{iio, I(Y r ; Y r \Yi)} - mm{R , 1(Y r ; Y r \Ui,Yi)}. 

Now, if we choose w r and q, such that asymptotically 

I{Y-Y\Yi)>Rq, (10) 

then the rate of user one is asymptotically improved by Rq. In 
fact, we have that given U\ and Y\, then U 2 is (asymptotically) 
deterministically fixed as U 2 = (Yi — (hiVi)Ui) / (hiy_ 2 ) as 
N — >• 0, and thus Y r is also (asymptotically) deterministically 
fixed given Ui and Yi. Therefore, we have a vanishing penalty 



term I(Y r ;Y r \Ui,Yi) -> as N -» 0. In summary, by 
choosing the beamforming vectors Wj and w 2 that achieve 
the capacity region without the relay, the sum capacity is 
asymptotically improved by Rq by using a relay strategy that 
improves the rate of the interfered user (i.e., the user that is 
encoded first, in the successive encoding dirty-paper strategy). 

A. A Failing Strategy 

Does the relay message simultaneously improve the rate of 
the user experiencing no interference (the user that is encoded 
second, in the successive dirty-paper strategy)? This would 
be against the cut-set bound for the sum rate if the rate of 
the non-interfered user also gets improved by the above relay 
scheme. It is however instructive to understand what happens 
to the non-interfered user rate. 

Assume again that user one is encoded first. By Theorem [2] 
the rate improvement for user two using the above strategy is 
given by: 

AR 2 < mm{R ,I(Y r ;Y r \Y 2 )} - mm{R , 1{Y r ;Y r \U 2 ,Y 2 )}, 

(11) 



where 



u 2 = kQgvJUt + (h;v 2 )u 2 , 



and 



\lL 2 v 2 \ 2 P2 



(12) 



(13) 



Here, U 2 denotes the dirty-paper coding auxiliary codebook 
variable and k is the dirty-paper scaling factor. Notice that 
from ([8]), for user two, the interference signal is given 
by (h£vi)Ui and the effective receiver SNR is given by 
\h 2 v 2 \ 2 p 2 /N. In Costa's notation (l3) , Ui corresponds to S, 
U 2 corresponds to X, and U 2 corresponds to U. 

Asymptotically as N — > 0, we have k 1 and, conse- 
quently, U 2 —> Y 2 by ((8). Thus, AR 2 —> asymptotically by 
(JTTJ, since 



I(Y r ;Y r \U 2 ,Y 2 ) ^ I(Y r ;Y r \Y 



2j- 

This result is consistent with the cut-set bound. However, it 
raises the question of what relay strategy would improve the 
rate of the non-interfered user. It is crucial to answer this 
question in order to devise a relay strategy that asymptotically 
achieves the rate region in Q, since the optimal dirty-paper 
encoding order is dictated by the rate point on the boundary of 
C at which we wish to operate fl4) . As mentioned earlier, we 
need relay strategies to asymptotically achieve both rate pairs 
(Ci, C 2 + Rq) and {C x + R , C 2 ), for any point {C x , C 2 ) on 
the boundary, and not just one of the two points depending on 
the encoding order. 

To design a relay strategy capable of improving the rate 
of the non-interfered user, we consider a particular class of 
deterministic broadcast channel with a common relay in the 
next section. The capacity region of the deterministic broadcast 



channel is known to be achievable using a simple dirty-paper 
coding strategy. However, the addition of a relay requires 
a more complicated encoding strategy involving additional 
auxiliary random variables. The encoding strategy for the 
deterministic channel serves us as a guide to devise a relay 
strategy for the Gaussian MIMO broadcast channel with a 
common relay. 

IV. Deterministic Broadcast Channels with a 
Digital Relay Link 

Consider a memoryless deterministic broadcast relay chan- 
nel where 



with a relay observing 



Y 1 =f 1 (X) 
Y 2 = f 2 (X), 



Y r = fr(X), 



(14) 

(15) 



(16) 



where fx, f 2 and are deterministic functions, and X E X, 
where A" is a finite set of channel input alphabets. The relay 
is equipped with a noiseless broadcast link of rate Rq, bits per 
channel use, to the two destinations. 

The capacity region of the discrete deterministic broadcast 
channel without the relay is known (15), and is given by: 



Ri < H(Y X ) 
R 2 < H{Y 2 ) 
Ri+R 2 < H{Y X ,Y 2 ) 



(17a) 
(17b) 
(17c) 



and it is achievable using Marton coding strategy. Recall that 
the restricted Marton region for the broadcast channel without 
common message is given by: 



Ri 



Ri<I{U;Y!) (18a) 
R2<I(V;Y 2 ) (18b) 
R*<I{U;Yi)+I(ViY 2 )-I(U;V), (18c) 

which is equivalent to ( fT7] i if we choose U = Y\, and V = Y 2 . 

Now, we consider the relay observing Y r = f r (X) with a 
common digital link of rate R to the two users. The following 
theorem gives a cut-set outer bound for the achievable rate 
region: 

Theorem 3: The capacity region of the discrete broadcast 
relay channel defined in (\J\ is included in the following 
region: 



Ri 



Ri < H{Y\) + Rq 
R2 < H(Y 2 ) + Rq 
R 2 < H{Y x Y 2 ) + Rq. 



(19a) 
(19b) 
(19c) 



The proof is based on using the cut-set bound and will be 
included in the complete version of this paper. 

In the following, we show that the above outer bound is 
indeed achievable when 



H{Y r \YxY 2 ) > Rq, 



(20) 



H(Y!) H(Y 2 ) 




H(Y r ) 

Fig. 3. A symbolic Ven diagram describing the overlaps between random 
variables X,Y 1 ,Y 2 ,Y r . 



O — 




Fig. 4. A linear deterministic broadcast-relay channel satisfying the assump- 
tions of Section ITvl 

and there is a function g such that W = g(Y r ) is independent 
of Yi,Y 2 with H(W) = H{Y r \Y 1 Y 2 ). An intuition for 
such situation is provided by the Venn diagram representing 
entropies in Fig. [5] In short, we assume that there exist a 
deterministic mapping g(-) that extracts the part of Y r that is 
independent of both Y\ and Y 2 , A simple example of such 
a situation, included here with the unique purpose to show 
that indeed the set of channels considered in this section is 
non-trivial (non-empty) is based on the linear deterministic 
model of |3j and shown in Fig. [4] In this example, we have 
Y r = X and W corresponds to the two least-significant bits 
of Y r . We have H(W) = H(Y r \Y u Y 2 ) = 2 and clearly W is 
independent of Yj and Y 2 by choosing X ~ Uniform. 

We begin by deriving an achievable rate region for a general 
discrete memoryless broadcast relay channel: 

Theorem 4: Consider a two-user memoryless broadcast re- 
lay channel defined by p(yx, y 2 , y r \%), where X denotes the 
source signal, and Yx,Y 2 ,Y r denote the received signals at 



user one, user two, and the relay, respectively. The relay 
sends a common message to both users over a shared digital 
(noiseless) link of rate Rq bits per channel use (see [TJ. For 
this channel, the following rate region is achievable: 

Ri < I(U; Yx) + mm{R Q , I{Y r ; Y r \Y x )} (21a) 

- min{i? , 1{Y r - Y r \U, Yx)} = I(U; Yx) + ARx 
R 2 < I(V;Y 2 )+mm{R ,I(Y r ;Y r \Y 2 )} (21b) 

- min{i? , 1(Y r - Y r \V, Y 2 )} = I{V; Y 2 ) + AR 2 
Ri+R 2 < I(U; Y x ) + I(V; Y 2 ) - I(U ; V) 

+ Ai?! + AR 2 , (21c) 

for U,V,X,Y u Y 2 ,Y r ,Y r 
p{u, v)p(x\u, v)p(y 1 ,y 2 ,y r \x)p(y r \y r ). 
Proof: 

Encoding: The source employs random coding and joint 
binning similar to the Marton's coding strategy. Fix a prob- 
ability distribution p(u,v). The source generates two sets 
of i.i.d. -generated codewords U n (i) and V n (j) of length n, 
for i = l,...,2 n&1 , and j = 1,...,2™^ 2 , according to 
probability distributions p(u) and p(v), respectively. Bin the 
set of (i, j) pairs randomly and uniformly into 2"( J?1+fi ' 2 ) bins, 
labeled by (k, I) for k = 1, . . . , 2 nRl and I = 1, . . . , 2 nR \ To 
send the pair of messages (fc, I), find a pair of jointly typical 
codewords (u(i), v(j')) in the bin labeled by (k, I). Then, find 
an x.(k,l) jointly typical with (u(i),v(j)) to encode the pair 
of messages (fc, I). 

This encoding strategy is successful if 

Rx + R 2 <Ri+R 2 -I(U;V), (22) 

which ensures that in every bin, a pair of jointly typical 
(U n (i), V n (j)) codewords is always found |16|. 

A GHF strategy is used at the relay. The relay quantizes its 
observation Y r into Y r and sends a bin index of rate i?o for 
Y r to the two destinations. 

Decoding: User one decodes U n (i), i = 1, . . . , 2 nRl , using 
the decoding strategy of GHF. Likewise, user two decodes 
V n (j), j = 1,..., 2 ni?2 using the decoding strategy of GHF. 
By Theorem [T[ decoding is successful with arbitrarily high 
probability for sufficiently large n if: 

Ri < I(U; Yx) +mm{R ,I(Y r ;Y r \Y 1 )} 

-min{i? 0) I(Y r ;Y r \U,Yx)}, (23a) 

R 2 < I(V;Y 2 )+min{R Q ,I(Y r ;Y r \Y 2 )} 

- min{i? , 1(Y r ; Y r \V, Y 2 )}. (23b) 

Combining ( [22] ) and (|23| > results in the achievable rate region 
of <|2TJ, since R x < Rx and R 2 < R 2 . ■ 

A. Achieving the Capacity Region 

Our next goal is to appropriately choose U, V such that 
pTj ) coincides with ( |19) , Surprisingly, the optimal choice 
for (U, V) is not trivial in presence of the relay. Although 
choosing U = Yx and V = Y 2 is optimal for the deterministic 



broadcast channel without the relay, (U, V) = (Yi, Y 2 ) results 
in Ai?i = Ai? 2 = in |2TJ. 

In our case, by assumption, we have that W — g(Y r ) is 
a deterministic function of Y r , independent of Y\ and Y 2 , 
with H(W) — H(Y r \YiY 2 ). Consider the choice of auxiliary 
random variables U — Y{W , and V = Y 2 , and choose the 
relay quantization variable as Y r — W. Then, we have: 

AR 1 =wm{R ,I{W;Y r \Y 1 )} 

-mmiRoJiW^lY^Y,)} 
= mm{R ,H(W)}-0 
= zma{R ,H(Y r \Y 1 Y 2 )} 
= Ro, 



and, 



I(Y 1 W;Y 1 )=H(Y 1 ) 



where we used assumption ( |20] >. Thus, for U - 
and Y r — W, the region of (|21|i reduces to: 



Y{W, V = Y 2 , 



Rn 



Ri 



Rq 



Ri < H(Yi) 
R 2 < H{Y 2 ) 

R 2 < I(Y r W; n) + I(Y 2 ;Y 2 ) - I(WY i; Y 2 ) + R 

< H(Y X ) + H{Y 2 ) - I(Y i; Y 2 ) - I(W; Y 2 \Y 1 ) - 

< H(Y X Y 2 ) - H(W\Y!) + H{W\Y t Y 2 ) + R Q 

< H{Y 1 Y 2 ) - H{W) + H{W) + R Q 

< H{YxY 2 ) + R . (24) 

Y x , V = Y 2 W, and % = W,^A\ 



Likewise, by choosing U 
reduces to: 



Ri 



Ri < H(Yi) 
R 2 < H{Y 2 ) + 
R 2 < H{Y X Y 2 ) 



Rn 



Rq. 



(25) 



By time sharing between the two strategies, we get the region 
given by the outer bound in ( |19) , 

B. Discussion 

Let's focus on the relay strategy that improves the rate 
of user one. The optimality of the above relay strategy is a 
consequence of: 



I(Y r ;Y r \U,Y 1 ) = 



(26) 



for U = WY\ and Y r = W. This is again a manifestation 
of the cross determinism: the relay forms a function of Y r , 
namely Y r , which is deterministic ally fixed given the source 
signal U and the observed signal Yj at receiver one. We 
can further check that if the relay simply chooses Y r = Y r 
(like the HF quantizer for ([T}), the quantization penalty term 
I(Y r ;Y r \U,Yi) is nonzero; unless U — Y{Y r , which results 
in reduced rate for user two, since for V = Y 2 we have 
(Theorem [4j: 

Ri +R 2 < H(Yi) + H(Y 2 ) - I(Y 1 Y r ; Y 2 ) + R 

= H(Y 1 Y 2 )-I(Y r :Y 2 \Y 1 ) + R Q (27) 



The penalty term I(Y r ; Y 2 \Yi) in ( p7| is caused by the "over- 
lap" between Y r and Y 2 (see Figs. [3] and |4]). This may illustrate 
why the rate improvement for the non-interfered user tends 
to zero asymptotically in the previous relay strategy for the 
Gaussian MIMO broadcast channel: The potential interference 
between Y r — w*Y_ r and Y 2 results in reduced rate for 
user two. As we see from the deterministic channel example, 
the relay quantizer should be carefully chosen in a way to 
minimize overlaps. For the Gaussian MIMO channel, this 
suggests a careful choice of w_ r and the use of an additional 
auxiliary encoding random variable for dirty-paper coding in 
order to have the relay improve the rate of the non-interfered 



V. Improving the Rate of the Non-Interfered User 



We observed in the Section III that a two-stage dirty paper 
encoding fails to achieve the asymptotic capacity. As we shall 
see, a successful high-SNR achievability strategy in order 
to improve the rate of the non-interfered user consists of a 
three-stage dirty paper encoding strategy with three auxiliary 
random variables involved, inspired by the deterministic model 
treated in the previous section. Further, the relay no longer 
directly quantizes its observation, but a special projection at 
the relay is required, reminiscent of the relay quantization 
strategy for the deterministic broadcast relay channel, where 
the relay quantization (W in Fig. [3j avoids overlaps with the 
user signals. 

A. Encoding 

Without loss of generality, let's focus on a point (Ci, C 2 ) € 
C achieved by successive encoding order Ui — > U 2 (i.e., user 
one first). Our goal here is to find a strategy that improves 
asymptotically the rate of user two by Rq. The source employs 
a three-stage dirty-paper coding strategy along with beam- 
forming. The message of user two is split in two parts, that 
will be denoted as two virtual users two and three. Successive 
encoding is used in the order Ui — > U 2 — > U3. First, the 
message of user one is encoded via U\, while interference 
caused by U 2 and U3 is treated as noise at receiver one. Next, 
the first part of user two's message is encoded via U 2 , while the 
interference caused by U\ at receiver two is treated as known 
side information at the encoder. Finally, the second part of 
user two's message is encoded via U3, while the interference 
caused by Ui and U 2 are treated as known side information. 

The transmit signal vector is given by 



X_ = Ui ■ £ X + U 2 ■ v 2 + U3 ■ v 3 , 



(28) 



where Ui ~ CAf(0,pi),i — 1, 2, 3, with P = pi +p 2 +P3, and 
u x and v 2 = v 3 are the optimal (MMSE-DFE) beamforming 
vectors fTO) . It is straightforward to check that when the 
optimal beamforming vectors are used, this three-stage dirty 
paper coding strategy still achieves the same point on C that 
is achieved by the classical two-stage encoding. The resulting 



received signals are given by: 



Y = 



A 



l * 7 * 

LklV.1 LhMs. 

hall 





Ui 




' Z X ' 




u 2 
u 3 
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. Z 2 . 



u + z, 



and at the relay, 



Y,, = G* 



A 



Ui 

u- 



G* 



U 2 +G*Vo-U 3 + Z, 



A 



G*U 



(29) 
(30) 

(31) 
(32) 

(33) 



We shall provide an asymptotic (for high SNR) rate increase 
of i?o to user two, by improving the rate of the virtual 
user U 2 - To achieve this goal, we seek an asymptotic cross- 
determinism for this virtual user. The dirty paper encoding 
for U 2 with known side information {h^v^Ui involves the 
auxiliary random variable (see p3)): 



U2 = {f£v 2 )U 2 + kQgvJU!, 



where, 



k = 



IZh^2| 2 P2 

\k;v 2 \2p2 + \h;v 3 \2p 3 + N' 



(34) 



(35) 



since (h 2 v 3 )U 3 is treated as noise along Z 2 - Similarly, dirty 
paper encoding of U 3 is performed using the auxiliary random 
variable: 



^3 = (hlv 3 )U 3 + l((hlv 2 )U 2 + (h^vjUx) , 



where, 



l&ggg ! 2 P3 

\h* 2 v^p 3 + N- 



(36) 



(37) 



Notice that asymptotically as JV -> 0, we have I — > 1 and 
U 3 — > Y 2 . Thus, we do not expect (U 3 ,Y 2 ) to form an 
asymptotic cross-determinism for user two. 

However, we will see that as N — > 0, (C/2,^2) can 
deterministically reveal a linear function of Y_ r . We exploit 
this cross-determinism to improve the rate of user two by i? 
bits, in the high-SNR regime. 

To design the relay quantizer, we utilize an asymptotic linear 
cross-deterministic relation between Y r and (U 2 ,Y 2 ). First, 
identify a receive beamforming vector w r at the relay, and 
a virtual beamforming vector w 2 at user two, such that 



wlY„ = wX 



Y 2 
U2 



(38) 



asymptotically as N — > 0, for all U±,U 2 ,U 3 . Next, the relay 
quantizes Y r = w*Y r mto Y r using a Gaussian quantizer with 
distortion q. 



Now, from Theorem [2] if we choose q > such that 
asymptotically 



I(Y r ;Y r \Y 2 ) =R 



(39) 



then, the rate of the message encoded by U 2 (and, hence, 
the rate of user two), is asymptotically improved by R . The 
reason lies in the asymptotic cross-determinism of Y r in terms 
of U 2 and Y 2 , which results in an asymptotically vanishing 
quantization penalty: 



7(y r ;y r |f/ 2 ,y 2 )^o, 



(40) 



since by < |38p , Y r is deterministically fixed given U 2 and Y 2 , 
asymptotically. 

It remains to find w r and w 2 for ( |38| ) to hold asymptotically. 
Neglecting the noise, ((38|) can be written as 



:g*u = 



u. 



(41) 



where, 



k ■ v_ih 2 





^2^2 



with U 2 = h 2 *U (see @). 

Now, holds for all U U U 2 ,U 3 , if 

Gw r = [ h 2 h 2 ] w 2 . 

The vectors w r and w 2 can be found by solving: 



[ h 



-G 



0. 



(42) 



(43) 



which is an under-determined linear system and always has a 
nonzero solution. Since we are interested in a nonzero solution 
for w r , let w r = [w r i; 1] or w r = [1; w r2 ]- Then, an explicit 
solution for w_ r and w 2 can be found by solving the linear set 
of equations: 



or. 



Si 



-9o 



w 2 

W r l 



W r2 



= 9 D 



(44) 



(45) 



Thus, a sufficient condition to have a nonzero solution for w r 
is that either 



■9, 



or 



(46) 



(47) 



is full rank. Now, since h 2 can be tweaked via controlling k in 
( |35| ) by choosing an appropriate power splitting ratio between 
p 2 and p 3 , we only need either 



or 

k.2 9 2 

to be full rank for a nonzero solution to exist. In other words, 
in the equivalent channel ( |29] >, at least one relay antenna 
should receive an independent observation of the user two's 
signal, which is guaranteed to happen with probability one in 
a fading scenario when channel coefficients are independently 
distributed. 

VI. Conclusion 

We introduced a technique for designing the relay quantizer 
in the quantize-and-forward relay strategy for Gaussian MIMO 
broadcast channel with a multiple antenna relay. The main 
idea is to leverage a noisy cross-deterministic relation in order 
to make the penalty for quantization vanish in the high-SNR 
regime. For the MIMO broadcast channel with a multiple- 
antenna relay, forwarding the same relay message to the users 
via a common out-of-band (digital) link of fixed rate i? , 
the source message intended for one user interferes with the 
other user. By observing a noisy linear projection of the 
source signal, the relay essentially observes the interference 
appeared as noise to the unintended user. A cross-deterministic 
relation can be identified based on this observation and used 
to design appropriate encoding and quantization schemes to 
asymptotically achieve the cut-set bounds for individual rates, 
as well as the sum rate for the Gaussian MIMO broadcast 
channel with multiple-antenna relay. We used the intuition 
driven by a deterministic broadcast channel model with a relay 
as a simplified problem and introduced a capacity-achieving 
strategy for the deterministic case under some conditions. The 
encoding strategy for the deterministic case suggests a non- 
trivial three-stage dirty paper coding encoding along with a 
receiver beamforming strategy at the relay for the Gaussian 
channel, that would have been difficult to guess from first 
principles. 
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